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The main limitations of electric vehicles are the limited scope of the battery 
and their relatively long charging times. This may cause discomfort to 
drivers of electric vehicles due to a long waiting period at the service 
of the charging station, during their trips. In this paper, we suggest a model 
system based on argorithms, allowing the management of charging plans 
of electric vehicles to travel on the road to their destination in order to 
minimize the duration of the drivers' journey. The proposed system decision 
to select the charging station, during advance reservation of electric vehicles, 
take into account the time of arrival of electric vehicles at charging stations, 
the expected charging time at charging stations, the local status 
of the charging stations in real time, and the amount of energy sufficient for 
the electric vehicle to arrive at the selected charging station. Furthermore, 
the system periodically updates the electric vehicule reservations to adjust 
their recharge plans, when they reach their selected earlier station compared 
to other vehicules requesting new reservations, or they may not arrive as they 
were forecast, due to traffic jams on the road or certain reluctance on the part 
of the driver. 
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1. INTRODUCTION 

Research institutes, government agencies and industries worldwide are increasingly interested in 
improving urban life in cities of tomorrow smart cities, whOe reducing the impact on the environment. 
The replacement of internal combustion engine (ICE) vehicles which are responsible for a decreasing share 
of poUutants [1] by electric vehicles (EVs) would reduce the accumulation of poUutants on the road 
and the dependence on fossil fuels Also, they improve the local air quality index (AQI) by 13 points 
and the health of citizens [2] and many countries have provided important guidelines for adopting electric 
vehicles [3, 4]. Therefore, electric vehicles are considered one of the main components of transport systems 
in smart cities. Likewise, many intelligent city are programing to electrify their transport systems; 
so the number of EVs is expected to increase significantly in the near future [5]. But, the ability of battery 
is one of the main factors preventing wide adoption of EVs [6]. This ability or distance that the vehicle can 
cover before it needs to be recharged is among the main factors preventing wide adoption of EVs [6]. 
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Generally, the range for a modem EV is between 100 km and 500 km. When EVs travel during journeys, 
they must be recharged at the electric charging stations. Each CS is equipped with a few charging sockets and 
according to the current charging technology, the EV charging time can normally exceed 30 minutes [7 -9]. 
Moreover, if aU CS sockets charging are occupied, any EV incoming must wait until one of the sockets 
charging will available. It is important for an EV to reduce its waiting time to select the CSS that is not 
too occupied. 

On the other hand, EVs drivers have their individual journeys, they may not be ready to wait long 
enough to charge their electric vehicles. The selection of a far CS from the trip destination is no longer 
desirable because they prefer to reach their travel destinations as soon as possible. Therefore, the manner 
to manage EV’ charging processes, to improve their drivers comfort, is a critical research issue for 
the long-term success of the EV industry and the smart cities’ development to have eco-sustainable 
urban environment. 

In order to minimize the average waiting time, the author in [10, 11] are proposed an EV itinerary 
planning algorithmsthe and a distributed strategy based on a combination of algorithms that ensure 
the consistent use of EV charging demand along the highway proposed in [12]. EVs wiUpass through aU 
CSs; they should report their charging reservation. Hence, to prove the effectiveness of these algorithms, 
the authors adopt certain hypotheses, for example, each station has an equal charge capacity. The uses of all 
the stations must be equal so that the waiting time is minimized. A scheduling algorithm based 
on the Dijkstras algorithm is proposed [13] to find the optimal path for EVs and ameliorate the network 
performance and transport systems, such as reducing the waiting time on the EV side and the charge balance 
between several CSs. Accordingly, to evaluate their algorithm, it is assumed that the driver of the EV will 
choose the nearest station when the battery level is less than 30%. In [14], a pricing-sensitive system 
is implemented to optimize online recharge planning. In [15], the authors propose a communication 
framework based on the use of roadside units to link the information flow from CS to EV. CSs publish their 
own status information, including the waiting time, location, price, and abilities to EVs as information 
subscribers. The CS selection is based on the minimum charging waiting time. In [16], they built an EV 
charging system as used in [15], in order to increase data security while reducing information access times. 
The proposed scheme can capture and predict CS status with more precision. 

The work in [17] presents an exploitation of the distributed energy resources in order to minimize 
the EV charging time while optimizing the efficiency of the electrical infrastmcture. Thus, the results 
of comparing the CS selection schemes which are based on the nearest distance and the minimum waiting 
time show that the latter works better in the city’ scenario whose high density of EVs. In [1 8], the others 
propose a centralized system model that allows the EVs charging' management, with a view to minimize 
the duration of the drivers' journeys due to an intermediate charging EV at the CSs. The EV which has been 
informed by the CS selected for their charging plan, declares its reservation (including its time of arrival and 
the expected charging time at this CS) to the GA. Regarding the uncertainty linked to traffic due to traffic 
jams, a periodic update of reservations is also carried out to adjust the charge plans of the VEs [19]. 
In [20], the authors implement an architecture of a load planning system for all the EVs as a function 
of the queue time and without taking into account the other EVs that travelling towards the same CS 
recommended .The work in [21] offers a centralized reservation service in order to select a CS that will not 
be very congested to improve the driver's comfort by minimizing the waiting time to charge their batteries. 
They jointly consider the battery change procedure used locally in the CS as already has been taken by [22]. 
That means each CS is able to maintain a number of batteries for switching. Therefore, EVs must 
use the same standard battery as those in the CSs. In [23], the authors proposed a static system that presents 
a charging recommendation foran electric vehicle driver, the lattercan not obtain any information on the CS, 
that is to say that the CS works or not, how many vehicles are waiting for charging and what charging points 
are available. 

Most of the previous work [13-23] focuses on the city scenario. The EV goes to a single 
geographically distributed CS for charging. Thus, the selection of CS by an EV takes into account the EVs' 
reservations in a Global Aggregator (GA). The latter manages the EVs charging requests to optimize 
the estimation of their travel time including the charging waiting time at the CS. This operation is executed 
when GA receives the VEs' charging requests and the decision taken by the GA supose that the charging 
stations operates with "the first come is the first served" policy (ECES). Consequently, the waiting time 
as well as the estimated trip' time for reservations previously confirmed by the EVs in a CS have no value 
if a new reservation of an EV perform in the same CS; it will arrive earlier than others. Similarly, the same 
effect on the decision of the CS selection made by the GA if one or more EVs wiU not have arrived 
at the CSs to follow their reservation request. Besides, the decision proposed by the GA to the selection 
of a CS following a reservation request from EV on a trip, it doesn't matter if the current power of EVs 
battery is insufficient to reach the selected CS. 
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In this context, the interest of our work presented in this paper is to set up a model system allowing 
the optimization of charging reservation requests of the VEs that moves towards their destinations. 
This system consists of the algorithms which will be executed at CS and AG, when the latter receives 
a charging request by EV. Thus, the decision of selection of CS given by the GA take into consideration 
the amount of sufficient energy so that the EV would arrive at the selected CS, the elimination of EVs 
reservations whose expected arrival time exceed the current time, and the CS change notification for EVs 
moving to its destination; due to a new reservation of an EV that wiU arrive before the EVs having 
a reservation in the same CS. Here, 3G/LTE is applied so as not to be delayed, thanks to ubiquitous 
communication. The rest of this paper is organized as follows. Section II, the design of the model system 
proposed. In Section III, the algorithm that constitutes the model system. Section IV, we presents the results 
and discussion. EinaUy, the conclusion of document in section V. 


2. PROPOSED SYSTEM MODEL 
2.1. Assumptions 

In this paper, we assume that aU CSs are geographically deployed in a smart city, EVs are equipped 
with a global position system GPS [24, 25], and wireless communication devices such as 4G are available. 
This allows them to determine their current position and to communicate with a centralized entity, 
Global Aggregate (GA), which manages the request/response services. The latter are called by aU the VEs 
to take the recharge reservation decision. Each CS has multiple charging slots so that a number of EVs could 
be loaded in parallel. In order to plan the EV charging queue in the CS, this latter adopts 
the first-come-first-served (ECES) policy. This means that parking an EV with an early arrival time will be 
scheduled with a higher charging priority. If an SC is fuUy occupied (namely, aU of its charging locations 
are currently in use), the incoming EVs must wait for one of its charging locations to be free. It is assumed 
that the number of places for waiting in the CS is unlimited; the EV can leave the CS before being fuUy 
charged. The calculation of the arrival time of an EV to a CS or to their destination is based on an initial 
maximum acceleration rate. Eigure 1 shows EV charging transition states: 

Driving state: EVs move in the city where they are traveling to their destinations. 

Low battery Level state: the state where the EV system indicates the low battery level. 

Driver decision states: Here, the drivers are traveling to their destination, in order to optimize their 
journey time; they decide to plan the battery charging of their EV 

Reservation state: the state at which the EV requests a charge reservation, or when it receives 
a notification coming from the GA in order to change the old reservation by proposing the new charging 
station, this notification is the result of execution the algorithm 3 by GA which provides a change 
of status to the CS selected. 

Moving to charging state: the state where the EV driver confirms the reservation and moves to its 
selected CS. At the time of the trip, the EV may receive an indication to update the charging plan sent 
by the GA. 

Waiting line state: Upon the arrival of the EV to the selected CS and according to “the first-come, 
first-served FCFS policy”, he will wait to be charged. It may be that the EV quits the queue for an 
unexpected reason, if there is enough energy, and he wiU resume his journey of destination by requesting 
anotherplan of reservation charge. 

Charging state: The EV is charging and will switch to driving once its battery is fully or partially charged. 



Eigure 1. Flowchart of EV charging transition state 
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2.3. The system communication scenario 

The proposed system consists of three main components theEVs that request the charge reservation, 
the CSs that locally manages the queuing of EVs by applying the CECS policy, and a centralized server GA 
that manages the reservation requests of the EVs based on the execution of the algorithm 3 and sends them 
the information concerning the CS selected such as, position, expected charging time etc. In addition each CS 
executes, following a request sent by the GA to each new request for reservation of EV, the algorithm 1 
to obtain the list containing the queue of their charge sockets, this list will be sent to the GA. The message 
flow between these three components is described asfoUows, Eigure 2: 

Step 1: The EV is in moving and in a certain time the EV’ driver wants to plan the charge of their EV 
along the path of their destination, or when the level of their EV is low. It sends a CS selection request 
to the GA. 

Step 2: After the receipt of the reservation request of an EV by the GA, the latter sends a request to all 
the CSs located in the same geographical area of the EV in order to send them their current queue. 

Step 3: Each CS that receives the request from GA, it mns the algorithm 1 in order to get the list that 
contains the wait time of each charging socket in CS, this list will be send to GA. 

Step 4: When the GA receives the list containing the current status of each CS, it executes the algorithm 3 
which cancels the expired reservations and updates the list of reservations, after it sends the parameters 
of the CS selected to the EV requesting the reservation. 

Step 5: The driver of the EV confirms the proposal sent by the GA and he moves to his destination by 
following the route that provides for the recharge of his EV. When the GA receives acceptance of the EV 
to the selected CS, it places it in the reservation requesting list and it sends a notification to the EVs 
which have an update of their charge plans. 

Step 6: When the EV enters in CS, it will take the queue if there is not a free charge socket in CS whose 
CECS policy is applied. The CS informs the GA at the arrival of the EV to eliminate it from 
the reservation list. 


EV is moving 


AG 


CSs 


low bstterv or 
driver decision 


Reservetion request 
(currant position, batterv lavel) 



CS selected 

(location. OMpected cKarsIns tinrte) 


delete the expired reservation 
and run the algorithm 3 


Confirmation 


notify EVs updating 
theirreservationmoving 


EV arrive at the CS selected 


EV in queuing 


delete the 
EV reservation 


Eigure 2. Communication scenario between EV, GA, and CSs 


3. SYSTEM ALGORITHM 

The new EVr charge reservation request can have a negative effect on previous reservations, 
especially reservations in the CS where the EVr wiU have it, (see algorithms in [17-22]). Assuming that in 
a CS there are EVs that are confirmed their charge reservations and that the GA affects to the same CS a ne w 
reservation of another EVr. The charging time estimated by the GA during the selection of CS takes into 
account the arrival time and the charging time of the previous reservations, it is like an external queue for 
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the reservation. Thus, the time of estimated charge for previous reservations of EVs in a CS wiU not 
be the same; if there is a new EV reservation at the same CS. it wiU arrive rather than the other previous. 
In addition, think about what one gets as estimated travel time to the next reservation request, if one or more 
EVs that have no longer arrived at their CS reservation due to an unexpected change in the EV driver's plan 
or the current battery power are insufficient for the EV to arrive at the selected CS. In order to answer 
the points presented above, our contribution proposes a system model consists of three algorithms, the first 
one is executed with the CS and the two others are triggered, with each new request for reservation of an EV, 
by GA. The main task of each algorithm is: 

Algorithm 1 returns a list containing an estimate of the valid charging time for each socket charge of CS. 
Algorithm 2 is an intermediate algorithm used in the third algorithm that returns a TLIST list, 
which registers for each EV a CS selected charge based on the optimization of the trip time and takes into 
account the amount of enough energy for the EV to arrive at the CS. 

The algorithm 3 is responsible for optimizing the reservations of the EVs, it browse all the EVs having 
previous reservations to the purpose of notifying the EVs where their estimated charging times suffered 
a change due of the new reservation, using the algorithm 2 at each iteration to return the list TLIST which 
wUl be sorted in descending order according to the EV arrival time to its selected CS. The Table 1 
contains the meaning of the variables used in the aU system algorithms. 


Abbreviation 

LIST 

^slot 

Tcur 

Ne. 

P 

pmax 
^evj 
pcur 
‘-'evj 
rpfin 
^ eVj 

LR 

TLIST 

CSLIST 

TminTrip 

CSj . 

Jmm 

^CS 

'rarr 
■* EV( -^CSj 
'Ttran 
^ EVf -*CSj 
'Tchar 
‘ EV( -^CSj 
'rmin 

^CSj ^ TRev, 
ptran 
^EVf^CSj 

Sevi 

g 


Table 1. List of nomenclatures 

Full Meaning 

Output including available timeper charging slot at CS 

Number of charging slot at CS 

Current time in network 

Number of EVs in CS 

Charging power at CS 

Full volume of EV battery 

Current volumeof EV battery 

Charging finish time of EV 

List, in the form of dictionary, contains in each line an EVs requesting a recharge reservation with their selected station 
and the time of arrival to the latter. 

Temporary list of EVs with best choice ofCS 

list including LISTs of each CS 

The minimum time for EV arrives at their destination 

The CS selected for an EV to have the minimum travel time 

Number of CS in smart city 

TheEV’s arrival time of index i to aCSofindexj. 

The EV’s travelling time of index i to reach CS of index j. 

Expected charging time upon arrival of EVi 
Minimum travelling time from a CSj to EVi ’ s trip destination 
Estimation of the energy consumed for moving the EVi to the CSj 
Moving speed ofEV 

Electric energy consumed per meter _ 


3.1. Estimating the available times for charging at charging station: Algorithm 1 

Eor the VEs to make a charge reservation in one of the charging stations deployed in a smart city, 
first of aU, it is necessary to estimate the time available for each charging slot, depending on the knowledge 
of the number and the Battery status of the EVs that are currently in these CSs. As shown in lines 1,2 and 3 
of algorithm 1, the current time in the network, as noted by Tcur, is estimated as the available charging tim e 
for each location charge of a CS, where their socket number is chara cterized by Ns, if no EV is in the queue. 
In this case, the list containing a number of Tcur is returned directly. That means that the CS charging 
locations are currently available. While, if the CS queue contains an EV number noted by Nev, line 4, 
the loop operation starts from sorting the Nev queue. Taking into account the procedure of parallel charge via 
several locations charging and the ECES policy, each iteration of the loop, from line 5 to 10, the duration for 

£max_ £cur 

each EVj in the queue to be fully recharged is given by ——i. The latter will be added to the first 
available time at the top of the list, as indicated by LIST.GET (0), by obtaining the loading end time 

of each EVj, line 7. In line 8, the first time available, LIST GET (0), will be replaced by tJ™. So that 
the shortest time of the charge obtained by LIST GET (0) is used in each iteration line 9. The list wUl be 
sorted in ascending order and the above loop operation wiU end when aU EVj were processed, then LIST 
is returned to line 12. 
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Algorithm 1: Charging time estimated at charging station 
1 


2 

3 

4 

5 

6 
7 
8 : 
9 : 
10 
11 
12 

13 

14 

15 

16 


for(i=l ; I <= TLIST.getSizeO ; i+H-) do 

such as . =a^5k<Wcs 


Calculate T, 


Trip 


according to (1) 


i.k 

YminTrip _ rpTnp 

for (\=\ ; j < ; j++) do 

> £|™cspthen 

Calculate according to (1) 


if 


< T”^^^Trip ^ 


YminTrip _ rpTrip 


cs 


Jmin 


CS. 


end if 
end if 
end for 

TLIST.set ( EVi 
end for 
return TLIST 




3.2. Reassignment of CS for each EV had a reservation in GA: Algorithm 2 

This algorithm makes it possible to affect each EVi in the TLIST list, dictionary type with EV 
represents the key and CS its value, at a CSj where the travel time T^^p^ of the EVi toward its destination, 
including the charging time in the CSj, will be the minimum, the loop of the line 1 to 15. 


Algorithm 2: Affect CS to EV by minimizing trip duration 
1 


2 

3 

4 

5 

6 

7 

8 

9 

10 
11 
12 

13 

14 

15 

16 


for(i=l ; I <= TLIST.getSizeO ; i+H-) do 

such as ^ min(T^^l^cSk') 

Calculate according to (1) 

Yf^iinTrip _ rpTrip 

for (j=l ; j < Af-cj ; j++) do 
ifjE™- > E|™cspthen 

Calculate according to (1) 

if (T^p^ < ^ 

Y'iTT-inTrip _ 


CS 


Jmin 


= CS, 


end if 
end if 
end for 

TLIST.set ( EVi 
end for 
return TLIST 


CS 


Jmin ' 


The calculation of j 


Trip ■ 


is defined as follows: 
if(CSLIST0.get(O) > ) then 


nj 


Trip 


= CSLIST (j).get(O) + Tj 


, T-min 

EVi-^CSj ^ CSj ^ TReVi 


else 


nTrip 


ij 

end if 


farr , fchar , j'min 
^EVi^CSj~^ ^EVi^CSj ^CSj ^ 


TReV, 


Here, CSLIST (j) .get (0) represents the first available time at the top of the list LIST, LIST.GET 
(0), of j'*’ CS (CSj), trev- estimate of the minimum travel time between the selected CS 

and the travel destination of the EVi , thus TEVi-^cSj given by: 
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'Tchar 

^EVi-*CSj 


■ with cs =( Sevi X 


X a). 


( 1 ) 


Before going through aU the CSs, from line 4 to 16, with representing the total number of CSs, 
we initialize CSj^^^hy the nearest CSj^ based on the minimal arrival time given by ( T^ur + 

between line 2 to 4, and by . The loop which is between line 5 and 13 permits to iterate aU CSs. at 

each iteration, the trip time computation can only be performed if the current quantity of energy in 
the EVi battery is greater than that which will be consumed between the EVi and CSj, line 5. This clause 
eliminates the selection of CSj that the EVi does not have enough energy to reach it. The obtained at 

the end of the iteration is affected to the EVi in the TLIST list, the line 14. Einally, we obtain the TLIST list 
of which each EV has a CS by which their travel time to its destination is the minimum, this list 
is sent to line 16. 


3.3. The CS selection to EV with the optimal trip duration: Algorithm 3 

The arrival of an EVr charge reservation request to the GA triggers the execution of this algorithm; 
the latter starts the search for CS at which the travel time of the EVr towards its destination is the minimum, 
by updating the position parameters of each EV having a previous reservation recorded in the reservation 
list LR, line 1. 


Algorithm 3: Charging station selection decision 

1 Set location for aU EV in LR 

2 for (i=LR.size(); i > 0 ; i --) do 

3 CS = TLIST.getCS(i) 

4 VE=TLIST.getEV(i) 

5 lHTiV-.cs> )Then 

6 LR.remove(i) 

7 End if 


8 

9 

10 
11 
12 

13 

14 

15 

16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 
27 


End For 

LR.addjEV^ , null) 

CSLIST given by all CS LIST using algorithm 1 
Init TLIST by aU EV in LR with CS null 

Do 

TLIST retoum by Algorithm 2 
Sort TLIST with accending, 

CS = TLIST.getCS(O) 

VE=TLIST.getEV(0) 

If (CS != TR.getCS(EV) ) then 
Notify EV 

LR.setCS(EV,CS, TiV-.cs) 

End if 

If (CSLIST (CS).get(O) > TiV^^s ) then 

CSLIST (CS).get(O) = CSLIST (CS).get(O) + 

Else 

CSLIST (CS).get(O) =TiVcs+ T^Zs 

End if 

TLIST.remove(O) 

While (TLIST.sizeO >0) 


fchar 

^EV^CS 


From line 2 to 8, a loop to iterate the entire reservation list whose algorithm removes aU reservations 
of EVs that their pre-estimated arrival time exceeds the current time, line 5. The addition of EV request being 
processed to the LR list, line 9. In the line 10, a caU from the GA to all the CSs to send them their LIST list 
of the queue to update by mnning the algorithm 1. These lists are registered and indexed by their CSs in 
the CSLIST list. The initialization of the intermediate list TLIST in line 11, by aU the EVs of the list LR 
including last EVr so that aU the reservations are canceled, with the aim of reserving again. 

The execution of the algorithm 2, line 13, permit to fiU the list TLIST by assigning for each EV 
the suitable CS, after this list will be sorted in increasing order in the line 14 based on the arrival time of each 
EV to their CS selection. Here, the first EV that will arrive at the CS of their optimal reservation is at the top 
of TLIST, as indicated by TLIST.getCS (0), the CS obtained wiUbe compared by the CS registered in the LR 
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list of the same EV and if they are different, a notification is sent to the EV so the new CS replaces the old in 
LR, from line 17 to 20. 

To estimate when a load slot will be available to load at EV arrival, we designate CSLIST (CS). 
Get (0) as the earliest available charge time in the LIST list of the CS selected and if i® earlier than 

the first available time to charge, CSLIST (CS) .get (0), the end charging time of EV is calculated by 
(CSLIST (CS).get(0)+r^^(,^p or (7’^!)cs+ ’^e^cs) with is calculated according to (1), line 22 and 24. 

In line 26, the EV that is processed before will be removed from TLIST and the same treatment will be 
repeated so that aU EVs update their CS selection charge including the last EVr, from line 12 to 27. 


4. RESULTS AND DISCUSSION 
4.1. Configuration simulation 

We built a custom discrete event simulator in Java to evaluate the algorithms of the proposed system 
and compare them with the algorithms of previous work. As a case study, we simulated a network of electric 
vehicle drivers in an area of 8000x18000 m^, which presented as the center of Agadir in Morocco. 
We obtained the charging stations locations in the region from [26]. As shown in Eigure 3, seven fast 
charging stations are assumed, each containing ten charging slots with a fast charge rate of 80 KW. 



Eigure 3. Simulation scenario of Agadir city 


In addition, we assume that our simulation city has 1000 electric vehicles including 100 electric 
vehicles considered as comparable study samples. Thus, each EV entering the system follows a load 
specification according to a uniform distribution with maximum values such as, 100 KW h for the maximum 
capacity of electricity, 10 KW h/100 Km for average consumption, 10% for the Status of Charge and 
16 m/s for maximum movement speed. In order to demonstrate the efficiency of our proposed algorithms 
(ALs 1), we compare them with the algorithms (ALs 2) proposed in [18] and which are extended in [19] as 
the benchmark performance. In the simulation experiments, we dispose two global aggregator (GA) in the 
city center in Agadir, the first one (GA 1) uses ALs 1 and the second one (GA 2) based on ALs 2, to manage 
the reservation charging requests of EVs. Thus, each EV traveling to its destination and needs to charging 
their battery, it sends the charge reservation request simultaneously to GA 1 and GA2. The results obtained 
afterthe execution of 100 times ofthe system, and the evaluation metrics are asfoUows: 

The average number of EVs that have trip duration including the charge time given by GA 1 equal to 
what given by GA 2,it evaluated as EV-Eq. 

The average number of EVs that have trip duration including the charge time given by ALs 1 lower than 
what given by ALs 2, it evaluated as TDA1LA2. 
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The average numberofEVs that have trip duration including the charge time given by ALs 1 greater than 
what given by ALs 2, it evaluated as TDA1UA2. 

The average trip duration of the EVs constituting the samples obtained by each algorithm in a moment ti 
where there is a new reservation request. AvgTDALsl and AvgTDALs2 respectively represent the 
results obtained by ALs 1, our proposition, and ALs 2. 

4.2. Evaluation results 

Eigure 4 shows a comparison between the prediction of ALs 1 and ALs 2 as a function of DeltaTi 
time which represents the interval between consecutive reservation requests of EVs. These are fixed on 400 
EVs and the remarks drawn from this comparison are: 

The number of EVs, with a travel time predicted by ALs 1 less than that predicted by ALs 2, exceeds 
60% whateverthe DeltaTi time. 

The reduction in DeltaTi time results in an increase in the number of EVs with a travel time predicted by 
ALs 1 less than that predicted by ALs 2. 

We can say that the algorithm 1 is more efficient compared to the algorithm 2 and especially in 
the peak period during which the charging reservation requests are the strongest. Eigure 5 illustrates 
comparisons between the two algorithms as a function of the number of EVs that request the reservation. 
The latter is performed consecutively in each time interval deltaT which is fixed at 500 seconds 
and the remarks drawn from this comparison are: 

The number of EVs, with travel time is estimated by ALs 1 lower than that estimated by ALs 2, exceeds 
double. 

The increase in the number of electric vehicles requesting the reservation leads to an increase in 
the number of electric vehicles whose travel time provided by ALs 1 is lower than that 
provided by ALs 2. 

It can be concluded that our algorithm is effective in large smart cities that have a larger number of EVs. 
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Eigure 4. Average numberof EVs by changing the time 
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Figure 6 shows a comparison between ALs 1 and ALs 2 at the mean of the travel time of aU our EVs 
samples, the calculation of the average is opered at each instant ti, the arrival time of a new reservation 
request, which changes increasingly and we add to them an interval of time deltaT which is fixed at 100 
seconds. Thus, we fixed the number of city EVs at 800 that will need charging. The results obtained from this 
comparison have shown that the average trip time estimated by Als 1 is aU the time less than that estimated 
by Als 2. Therefore, the Als 1 is more optimal compared to the ALs 2 and especially in the distribution 
of EVs, in a balanced way, on charging stations installed in the city. 



Number of EVs requested a reservation 


deltaT = 100 Seconds: time between two successive requests 

___ 


Figure 6. Average trip duration 


5. CONCLUSION 

In this paper, we have proposed an architecture of a system that can effectively respond to EVs 
charging reservation requests in EVPSS. The decision to select an EVPSS, where the travel time of the EV 
driver to their destination is minimal, takes into account the EVs locally parking at EVPSS, the EVs 
performing remote charging reservations, arrival at the EVPSS, the expected charging time in EVPSS, 
and the travel time of the EVPSS to the destination. Thus, our proposed system sends an EVPSS change 
notification for electric vehicles moving towards its destination; due to a new reservation of an EV that will 
arrive before the EV having a reservation in the same EVPSS. The advantage of our proposed system, 
compared to what is proposed in the previous works, has been evaluated in the scenario of the Agadir city, 
in terms of minimizing the duration of the journey. The results showed the effectiveness of our proposal 
especially at peak periods and in the cities havealarge numberofEVs. 
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